Vào ngày 9 tháng 6 năm 2021, SM Entertainment thông báo rằng nhóm nhạc Red Velvet sẽ trở lại vào tháng 8 với một album mới.[1] Từ ngày 26 tháng 7 đến ngày 1 tháng 8, Red Velvet đã tổ chức một sự kiện quảng bá mang tên "Queens Mystic General Store" thông qua tài khoản Instagram của nhóm nhạc trước lễ kỷ niệm ra mắt lần thứ bảy và sự trở lại được mong đợi.[2] Sự kiện quảng cáo giới thiệu các đạo cụ được sử dụng trong các video âm nhạc trước đây của họ và nhằm nâng cao sự mong đợi cho việc thông báo về sự trở lại và công bố lịch trình quảng cáo của họ.[3] Ngày 2 tháng 8, các nguồn tin cho biết Red Velvet sẽ phát hành EP thứ sáu của nhóm mang tên Queendom, bao gồm 6 bài hát.[4] EP này được SM Entertainment quảng bá như là "mini album" thứ sáu của nhóm.[5] Ngày 3 tháng 8, lịch trình quảng bá cho sự trở lại của họ đã được công bố, bao gồm các bức ảnh concept, áp phích, mood sampler của album và một đoạn teaser của video âm nhạc sắp tới cho ca khúc chủ đề "Queendom".[6] Queendom được phát hành dưới dạng nhạc số vào ngày 16 tháng 8 năm 2021 và phiên bản đĩa vật lý vào một ngày sau đó.[7]